46                                       THEORY OF NUMBERS
be any linear congruence and let a and m have the greatest common divisor d (i^i). Then a necessary and sufficient condition for the existence of solutions of the congruence is that c be divisible by d. If this condition is satisfied the congruence has just d solutions, and all the solutions are congruent modulo m/d.
EXERCISES
1.  Find the remainder when 240 is divided by 31;  when. 243 is divided by 31.
2.  Show that 225+i has the factor 641.
*/3. Prove that a number is a multiple of 9 if and only if the sum of its digits is a multiple of 9.
4. Prove that a number is a multiple of n if and only if the sum of the digits in the odd numbered places diminished by the sum of the digits in the even numbered places is a multiple of n.